منابع مشابه
Advances on the Continued Fractions Method Using Better Estimations of Positive Root Bounds
We present an implementation of the Continued Fractions (CF) real root isolation method using a recently developed upper bound on the positive values of the roots of polynomials. Empirical results presented in this paper verify that this implementation makes the CF method always faster than the Vincent-Collins-Akritas bisection method, or any of its variants.
متن کاملCertified Complex Root Isolation via Adaptive Root Separation Bounds
We address the problem of root isolation for polynomial systems: for an affine, zero-dimensional polynomial system of N equations in N variables, we describe an algorithm to encapsulate all complex solutions into disjoint regions, each containing precisely one solution (called isolating regions). Our approach also computes the multiplicity of each solution. The main novelty is a new approach to...
متن کاملSpectral Perturbation Bounds for Positive
Let H and H + H be positive deenite matrices. It was shown by Barlow and Demmel, and Demmel and Veseli c that if one takes a component-wise approach one can prove much stronger bounds on i (H)== i (H++H) and the components of the eigenvectors of H and H++H than by using the standard norm-wise perturbation theory. Here a uniied approach is presented that improves on the results of Barlow, Demmel...
متن کاملconstruction of vector fields with positive lyapunov exponents
in this thesis our aim is to construct vector field in r3 for which the corresponding one-dimensional maps have certain discontinuities. two kinds of vector fields are considered, the first the lorenz vector field, and the second originally introced here. the latter have chaotic behavior and motivate a class of one-parameter families of maps which have positive lyapunov exponents for an open in...
15 صفحه اولBounds on positive interior transmission eigenvalues
This paper contains lower bounds on the counting function of the positive eigenvalues of the interior transmission problem when the latter is elliptic. In particular, these bounds justify the existence of an infinite set of interior transmission eigenvalues and provide asymptotic estimates from above on the counting function for the large values of the wave number. They also lead to certain imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2016
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2015.09.006